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THE PARITY PROBLEM FOR REDUCIBLE CUBIC FORMS 



H. A. HELFGOTT 



Abstract 

Let f £X[x,y] be a reducible homogeneous polynomial of degree 3. We show that f{x,y) has an 
even number of prime factors as often as an odd number of prime factors. 



1. Introduction 

The Liouville function A(n) is defined on the set of non-zero rational integers as 
follows: 

Xin)^Y[i-ir^^"l (1.1) 

p\n 

We will find it convenient to choose a value for A(0); we adopt the convention that 
A(0) = 0. 

Let / G Z[a;,y] be a homogeneous polynomial not of the form c • g^, c G Z, 
g G Z[x,y]. Then, it is believed, 

Jim^^ E A(/(x,y))=0. (1.2) 

-N<x,y<N 

This conjecture can be traced to Chowla (pj, p. 96); it is closely related to the 
Bunyakovsky/Schinzel conjecture on primes represented by irreducible polynomials. 

The one- variable analogue of H1.2|l is classical for deg/ — 1 and quite hopeless 
for deg / > 1. We know H1.2|l itself when deg/ < 2. (The main ideas of the proof 
go back to de la Vallee-Poussin (|5], j6]); see |10| . §3.3, for an exposition.) The 
problem of proving (|1.2(l when deg / > 3 has remained open until now: sieving is 
forestalled by the parity problem f |20p . which Chowla's conjecture may be said to 
embody in its pure form. 

We prove (|1.2|l for / reducible of degree 3. In a companion paper we prove 

p. 2(1 for / irreducible of degree 3. 

Part of the importance of Chowla's conjecture resides in its applications to 
problems of parity outside analytic number theory. Knowing that 1(1. 2|l holds for 
deg / = 3 allows us to conclude that in certain one-parameter families of elliptic 
curves the root number W{E) = ±1 averages to ( 8 , Proposition 5.6). In fjSl 
we will show that the two-parameter family — x{x + a){x + b) has average root 
number as well. In the process, we will see that, for some /, ((1.2(1 is robust under 
certain twists by characters to variable moduli. 
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2. Preliminaries 



2.1. Anti-sieving 

In the next two lemmas we use an upper-bound sieve not to find almost-primes, 
but to split the integers multiplicatively, with the almost-primes as an error term. 
A treatment by means of a cognate of Vaughan's identity would also be possible, 
but much more cumbersome. The error term would be the same. 



Lemma 2.1. Let C {Mi, Mi -I- 1, ... , M2 ~\] he a set of primes between the 
positive integers Mi and M2. Then there are ad (zM. with \ad\ < 1 and support on 

{Ml <d< M2 -.pld^pe^} 

such that for any a, m, Ni and N2 with < m < Mi and N2 > Ni, 



E 



Ni<n<N2 
71= a mod m 



d\7i 



« n (i--)"-^^^^+M2 

\ pj logMz TO 



Mi<p<M2 

where the implied constant is absolute. 

Proof. We shall follow the nomenclature in |14| . p. 159. We let 

K=l, y = M2, g{d) 



\l/d ifp|d=>pg 
I otherwise. 



Then, by Fundamental Lemma 6.3 in |14| . there is a sequence of real numbers (A|^) 
such that 

= 1, |A+| < 1 for aU d, A+ = if d > y, ^ A+ > for every n, 

d\n 

and 

E A+5(d)«n(l-3(^'))' (2-1) 

d\P{z) P<z 

where z = M2 and P{z) = np<z-P- Note now that 



logM 

11_{^-9{P)) ^ 

p<z 

Hence 



P<z ^ Mi<p<M2:pt:^ 



A'i<n<Ar2 d\n d ^ ^ 

Ti=a modm p|d=>pg,iJa p|ci=^pe.3^ 

- E Al.(^) + E oixi) 

d\P(z) d 

p\d^pe.3^ 

« n (i-'-Y-'^^^-^M. 

^ pJ log M2 m 



Mi<p<M2 
p(t9> 
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where all implied constants are absolute. We set 

CTi = 0, CFd = i tor d ^ 1. 

I otherwise 

Since X]d|ri — ^ ^'^^ every n, we are done. □ 

Remark. Fundamental Lemma 6.3 in |14l employs the Rosser-Iwaniec sieve, and 
thus gives an optimized bound for the constant in H2.1|) . As any constant would do 
for our purposes, we could use somewhat weaker results, such as Brun's 1920 sieve 
(I3j §3-4). All the same, we are using - and need - a result different from some 
that go by the name of "fundamental lemma" in the older literature: we are not 
assuming that logA:f2 — o(\ogN), and we are not requiring asymptotics. 

Lemma 2.2. Let K/Q be a number field. Let j : K ^ Mdcg(K/Q) ^ bijective 
(Q-linear map taking 0k to Z'^°s(^/Q) ^ j^^t !^ be a set of prime ideals of K whose 
norms lie between the positive integers Mi and M2. Then there are e R with 
IctoI < 1 and support on 

{5 : Ml < iVD< M2, p|5 ^ p e ^} (2.2) 

such that for any positive integer N , any lattice coset L C Z'^'^^i^/Q^) with index 
[2dcg(if/Q) . ^ < j^j^ cLnd any convex set S C [-iV, iV]dt=g(^/Q), 



E 



i3\x 



« 11 V p) logM2[^A':L]^ 



Mi<p<M2 



2 



where the implied constant depends only on K . 

Proof. Set as in a generalized Rosser-Iwaniec sieve (T) with sieving set 
^ and upper cut z = M^. Proceed as in the proof of Lemma [2. II Set CTfi-) — 0, 
ao ^ -A+ forO 7^ (1). □ 

2.2. Extensions of the Liouville function 
We define A on Q by 

^ (-) - ITT (2-3) 

\nij X(ni) 
and on ideals in a Galois extension K/Q of degree n by 

A(prp?---Pr) = n^^^''''""' (2.4) 

i 

where w is a fixed (2n)th root of unity and /(pi) is the degree of inertia of pi over 
pi n Q. Notice that (|2.4|l restricts to H2.3|l . which, in turn, restricts to (ll.lll . Notice 
also that the above extension is different from the natural generalization \k'. 

\K{pTpT---Pt)^\{{-ir. (2.5) 
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2.3. Quadratic forms 

We will consider only quadratic forms ax^ + bxy + cy^ with integer coefficients 
a,b,c a quadratic form ax"^ + bxy + cy'^ is primitive if gcd(a, b, c) = 1. 

Let n be a rational integer. We denote by sq(n) the largest positive integer whose 
square divides n. Define 

"~jsq(n)/2 if4|n. 

Lemma 2.3. Let Q(x,y) =ax^ + bxy + cy^ be a primitive, irreducible quadratic 
form. Let K — Q{y/b'^ — 4ac). Then there are algebraic integers ai,a2 € (?k linearly 
independent over Q such that 

N{xai+ya2) 

Q{x,y) = 

a 

for all x,y ^ Zi. The subgroup TLai + Za2 of Gk has index \Gk ■ ^Q^i + Za2] = 

Proof Set ai = a, = h+V^Mc, □ 

2.4. Lattices and convex sets 

A lattice is a subgroup of Z" of finite index; a lattice coset is a coset of such a 
subgroup. By the index of a lattice coset we mean the index of the lattice of which 
it is a coset. For any lattice cosets Li, L2 with gcd([Z" : Li], [Z" : L2]) = 1, the 
intersection Li n L2 is a lattice coset with 

[Z" : Li n L2] - [Z" : Li][Z" : L2]. (2.6) 

In general, if Li, L2 are lattice cosets, then Li D L2 is either the empty set or a 
lattice coset such that 

lcm([Z" : Li], [Z" : L2]) \ [Z" : Li L2], [Z" ; Li n L2] \ [Z" : Li][Z" : L2]. (2.7) 

Since Z"/Lj (j = 1, 2) is a quotient of Z''7(Li n L2), we must have [Z" : Lj]|[Z" : 
Li n L2]- The first property in (|2.7|) follows. Two distinct elements of Z"/(ii n ^2) 
cannot be congruent modulo both Li and L2. Thus, the natural map Z"/ {Lir\L2) i— > 
Z"/Li X Z"/L2 must be injective. The second property in H2.7|l follows. 
For S C [— iV, -/V]" a convex set and L C Z" a lattice coset, 

#(5ni) = ^^ + 0(iV'-i), (2.8) 

where the implied constant depends only on n. One can prove (|2.8|) easily: slice S 
and L by hyperplancs and use induction on n. 

2.5. Linear bounds 

Landau showed ( )15| ') that there is an effective constant c > such that, for 
every fc > 0, there is at most one primitive character x of modulus q E {2^ , 2^ + 
1, . . . , 2-^ —1} such that L{s, x) has an exceptional ("Siegel") zero f3 > 1 — c/ \ogq. 
We call such a modulus q exceptional. By Siegel's methods (|21|: vd. also (IS) , p. 
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n=a modm 

for any x > 1 and any a, m such that gcd(a, m) = 1 and q ] m for every exceptional 
modulus q larger than (loga;)^. Both C > and the implied constant depend on 
A. The dependence is ineffective. 

Zero-density results on L-functions, together with the standard zero-free regions 
and bounds on | logi(s, x)|, yield rather general results on the sum of A, n, A and 
the like over arithmetic progressions in short intervals. If we take as inputs the 
zero-density results in |12| . (1.1), and |17| . Theorem 3.2, and the zero-free region 
in |13| . Theorem 2, then the procedure in [TO) yields 



x<n<x-\-h 
n=a mod m 

for any x > 1 and any a, m such that gcd(a, m) = 1 and q\ m for every exceptional 
modulus q larger than (logx)"^. Both C > and the implied constant depend on A 
and e. The dependence is ineffective. 

Neither H2.9|l nor H2.10|l give the best upper bounds that could conceivably 
be given nowadays; the zero-free region in jl3| can be used to improve the ex- 
ponent —C\/logx in (|2.9|) to ~C'(i~f~^)377 j provided that the modulus m is 
< (loga;)^/^(logloga;)'^/^. In fact, it seems reasonable to hope that, given current 
technology, one might be able to sharpen the result in IB to give a zero-free region 
for Dirichlet L-functions almost as broad as the Korobov- Vinogradov region for the 
zeta function, though there is a gap in the literature at this point. If we could prove 
the existence of such a zero-free region, we could improve the exponent in H2.9(l 
to -C{logx)^^^-^ and the exponent in to -cllogx^/^-^ Both and 

H2.10|l . however, are already stronger than what we need; in particular, Ingham's | 
or Hohcisel's 1 ~ S, S > 0, would do in place of Huxley's j^. We will certainly do 
without any hypothetical refinements of existing results. 

The proof of Theorem 3.3 does not require the distinction between exceptional 
and non-exceptional moduli to be made in the application of (|2.10(l , since the mod- 
ulus q will always be smaller than (logcc)'^ for some constant A. Short-interval 
estimates will not be needed in the proofs of Theorem 14. 21 or ProDOsition l5.ll One 
may avoid the use of short-interval estimates altogether by setting M2 = 6*^^'°^^ 
in the proof of Theorem 13.31 and proceeding as in the proof of Proposition 15.11 at 
the cost of replacing the factor of ^°f^°%^ in the statement of the theorem by a 
factor of ; alternatively, one may prove Theorem 13.31 as we prove Theorem 

14.21 namely, via the Bombieri- Vinogradov theorem, and thus keep the bound we 
now have in the statement of Theorem 13. 31 



^ xe 



(2.9) 



(loBlogx)3/4 _^a;T2+e (2.10) 
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2.6. Bilinear bounds 

We shall need bounds for bilinear sums involving the Liouville function. For 
sections |31 and |S1 the following lemma will suffice. It is simply a linear bound in 
disguise. 

Lemma 2.4. Let S be a convex subset of['-N,N]'^. Let L CZ be a lattice coset 
of index \I? : L] not divisible by any exceptional moduli larger than (logA^)"*. Let 
/ : Z ^ C 6e a function with maxj, \f{y)\ < 1. Then, for every e > 0, 



{x,y)esnL 



A(x)/(y) 



,1/4 



< Area(S') • e (i°giog«)3/4 _|_ 7VT2 



(2.11) 



where C and the implied constant in 1^2. depend only on A and e. 



Proof. For every y G Z n [—N,N], the set {x : {x,y) G L} is either the empty 
set or an arithmetic progression myZ + Oy, where rriy |[Z^ : L]. Let yg and yi be the 
least and the greatest y e Z n [—N, N] such that {x : {x, y) G S} is non-empty. Let 
J/ e Zn [j/o,2/i]- Since S is convex and a subset of [— iV, iV]^, the set {x : {x,y) G S*} 
is an interval [Ny,Q, Ny^i] contained in [—N,N]. Hence 



{x,y)i£SnL 



E 



Vo<y<Vi Ny^o<x<Ny,i 
{x:(x,y)GL}^(I) x=ay modmy 



< 



E 



vo<y<yi 

{x:{x,y)<^L}^lt, 



E ^(^J 



x=a^ modmi. 



By (lOI) and |TTU|l . 



E 

{x:(x,y)eL}y40 



E ^(^) 



yo<y<yi 



for any e > 0. Clearly 



Area(5) = E (^^^.i " ^vfl) + ^(^)- 



y=yo 



Therefore 



(2;,j;)eSnL 



< Area(S') • e (logiogwja/" _|_ ArT2+^ 



□ 



As a special case of, say, Theorem 1 in |16| . we have the following analogue of 
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E 



max max 

a x<N 



m< (a.m) = l 



gcd(n,m) — 1 



n<a:; 
n=a mod m 



(log TV) -4' 
(2.12) 



where the impUed constant depends only on A. 
A simpler statement is true. 

Lemma 2.5. For any A> Q, 



E 



max max 

a x<N 



E 



n<a; 
n=a mod m 



— (1oeN)2-4 + 6 

where the implied constant depends only on A 
Proof. Write rad(m) = IlpimP- Then 



N 



(log TV) 



A ' 



E ^w^) 

rf| gcd(rad(m) ,n) 



A(n) if gcd(m, n) = 1 
otherwise. 



Therefore 



— — - max 

^ 0(m) x<N 



E ^(") 



gcd(n,m) — 1 



E— — - max 
Mm) x<N 



E E^("/'^) 

\n 

E^H 



d| rad(m) n<x 
d\n 



n<x 



0(m) x<N/d 
m<N^/''- ^ ^ d|rad(m) ~ 

« y -i- y Tv/d-e-^v^^^ 

^ <b(m) ^ 

m<N^/^ ^ ^ d\ rad(m) 

< ^e-^V^°s^ y i 

^ (him) ^ d 

m<N'-/2 ^ ^ d\ rad(m) 



A/" 



(logiV)'^' 



By this implies 



Emax max 
a x<N 
^< "Y" , . gcd(a,m) = l 

— (log N)2^ + 6 



E ^(") 



n<a; 
n=a mod m 



(logiV)^ 
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E 



= (log JV)^^+<> 



max max 

a x<N 



n<x 
n=a mod m 



E 



max max max 

r\m (a,m) — 1 x<N 



(log Ar)2A + 6 



E 



n<a; 
n=ar mod m 



< 



E E 

^- (log(N/r))2-4+6 



max max 

(a,s) = lx<i^ 



E 



n=a mod s 



N 



^ (log^/r)^+i (logTV)^- 



The following lemma is to Lemma [2 .41 what Bombieri- Vinogradov is to (|2.9|l . 



□ 



Lemma 2.6. Let A, K and N he positive and satisfy K < ViV/(logiV)^^+^. 
For j = 1,2, . . . , K , let Sj be a convex subset of [—N, N]'^ and let Lj C Z'^ be a 
lattice coset of index j. Let f : Z ^ C be a function with maxj, |/(?/)| < 1. Then 



K 

E 



(x,y)eSjnLj 



(logTV)^^ 



where the implicit constant depends only on A. 
Proof. We start with 



K 

E 

3 = 1 



ix,y)eSjnLj 



K 

^EE 

j=l V 



E ^(^) 

X 

{x,y)£SjnLj 



K \N/3-] {k+l)3-l 

EE E 



E 



(a:,y)eSjnLj 



For any y S Z, the set {x : {x,y) S Lj} is either the empty set or an arithmetic 
progression of modulus mj\j independent of y. Thus the set 

A, = {{x, y) e L, ■.kj<y<{k + l)j - 1} 

is the union of mj sets of the form 

By„,a = {{x,y) el? ■.x = a modmj, y y^} 

with kj < yo ^ [k + l)j — 1. Since an arithmetic progression of modulus d is the 
union oi j/d arithmetic progressions of modulus j, the set Aj is the union of j sets 
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Cxo,a = {{X; y) ^I? -.x mod j, y ^ yo}. 



Therefore 

EE E 

j=l fc=o y=ki 



E ^(^) 

X 



K \N/j^ j 

^EEE 

j = l k=0 1=1 



K 



E ^(^) 

X 

{x,yo{k,l))£SjnCyg(k,i),cL(k,i) 



< y^{N + j) max max 
^-^ yo a 



K 



E ^(^) 

X 

ix,yo)esnCyg,a 



< > (N + j) max max 

-N<b<c<N a 
J = l 



E 



h<x<c 
x=a modj 



K 



< \^ A(N + 7) max max 

- ^ ^ ■" Q<c<N a 



E ^(^) 

0<2;<c 
x=a modj 



We apply Lemma [2. 51 and are done. 



□ 



Corollary 2.7. Let A, K, N , do and di be positive integers such that Kdi is 
no larger than N^/"^ / {logN)'^^'^^ . For fc = 1, 2, . . . , K, let Sk he a convex subset of 
[-7V, NY and let Lk ^I? be a lattice coset of index for some r^ dividing d^di. 
Then 



E 

k<K 



(a;,a)eSfcnLfc 



^ T{dodi 



where the implicit constant depends only on A. 



Proof. For every j < Kdi, there are at most T{dadi) lattice cosets Lk of index 
j. There are no lattice cosets Rk of index greater than Kdi. The statement then 
follows from Lemma [2.61 □ 



3. The average of X on the product of three linear factors 

Lemma 3.1. Let ^ C {Mi, Mi + 1, . . . , Mi — 1} &e a set of primes between the 
positive integers Mi and M2. Then there are ad (zM. with \ad\ < 1 and support on 

{Ml < d < M2 : p\d^ p e ^} 
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{x,y)£Sr]L 



a h c 
{ab,c)eSnL 



( 



o 



n 

Mx<p<M2 



p) logMa [I?:L\ 



J 



for any positive integer N > M2, any convex set S C [—N,N]'^, any lattice coset 
L C with index [Z^ ; L] < Mi, any function / : — > C and any completely 
multiplicative function g : 1? <C with 

max|/(a;,y)| < 1, ma.x\ g{y)\ < 1. 
The implied constant is absolute. 

Proof. Let yi = min({y € Z : 3x s.t. {x,y) E S O L}). There is an l\[7? : L] such 
that, for any y € Z, 

{3xs.t.{x,y) e L) ^ (%-2/i)- 

Let 

Njfl ^ min({x : (x, yi + jl) £ S H L}) 
Nj^i = max({x : (x, yi + jl) £ S n L}) + 1. 

Now take ad as in Lemma [2. II Then 



E 

x:{x,yi+jl)&SnL 



1-E 



« n 1-^ 



Mi<p<M2 



1\ ' logMiiV,,i-iVj-o 



Summing this over all j we obtain 



E 

(a;,i/)eSnL 



1-E-^ 

d\x 



« n 1 

Mi<p<M2 ^ 

« n (1 

Mi<p<M2 ^ 



logMa [Z2 : L]// 

log Ml (Area(S'))// 
log A/2 [Z2:L]// 

logAfi Area(S') 
log A/2 [Z2 : L] 



A/2 



A/oA^ 



A/aiV. 



Since 



is at most 



E 9{x)f{x,y)- E Y^dg{x)f{x,y) 

{x,y)eSnL {x,y)£SnL d\x 



E 


9{x)f{x,y) 


-Y^dg{x)f{x,y) 


< 


E 


1-E-^ 


(x,y)GSr\L 




d\x 




{x,y)GSnL 
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and 

E E E '^'^ 9i.o)9{b)f{ah, c) = ^ ^ adg{x)f{x, y), 

a b c {x,y)£SnL d\x 

{ab,c)eSnL 

we are done. □ 

Lemma 3.2. Let ci, C2 be integers. Let L (Zl? he a lattice. Then the set {(a, 6) € 
1? : (a, bci), [a, 6C2) G L} is either the empty set or a lattice coset L' C of index 
dividing [Z^ : L]^. 

Proof. The set of all elements of L of the form (a, 6ci) is the intersection of a 
lattice coset of index [Z^ : L] and a lattice of index ci. By H2.7|l it is either the 
empty set or a lattice coset of index dividing ci [Z^ : i] . Therefore the set of all 
(a, b) such that (a, 6ci) is in L is either the empty set or a lattice coset Li of index 
dividing ^ci[Z^ : L] = \I? : L\. Similarly, the set of all (a, 6) such that (a, hc-i) E L 
is either the empty set or a lattice coset L2 of index dividing [1? : L]. Therefore 
L' = Li n L2 is either the empty set or a lattice coset of index dividing [Z^ : i]^. □ 

^aii ai2^ 

Definition 1. For A= I 021 022 I we denote 



\0.3l 032, 



/ an 


ai2 \ 




ai2 \ 


^23 - h' 


a22 \ 


\a2i 


022 / 


vaai 


032/ 


V«31 


a32/ 



A12 = 



Theorem 3.3. Let S be a convex subset of [-N, N]'^ , N > 1. Let L zl? be a 
lattice coset. Let an, ai2, 021, 022, 131; 032 be rational integers. Then 

v-^ loglogiV Area(5) 

}^ X{{a,,x+a,2y){a2ix+a22y){a,,x+a,2y)) « [Z2 . n +7w^ 

for any a > 0. The implied constant depends only on (oij) and a. 

Proof. We can assume that A12 is non-singular, as otherwise the statement 
follows immediately from Lemma 12.41 Changing variables we obtain 

A(aiia; + ai2y)Xia2ix + a22y)X{a3ix + 032?/) 

{x,y)esnL 

' X 



E X{x)X{y)X({a3ia32)A^2 

(x,y)eAi2SnAi2L 

= ^ X{x)X{y)X{qix + q2y), 

{x,y)eAi2SnAi2L 

where qi — — and 92 — det{Ail) ■ ^ote that qix + q2y is an integer for all 

(x,y) in A12L. We can assume that neither qi nor (72 is zero. Write S' — A12S, 
L' = A12L. Clearly S' C [-N',Nf for N' = max(|aii| + |ai2|, |a2i| + |a22|)^. 
Now let 

Ml = (logiV')^"+^M2 = [N'f, 
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where a > and /3 g (0, 1/2) will be set later. Clearly M2 > Mi for N > Nq, where 
A*o depends only on (aij), a and f3. 

By Lemma [3. II with ^ = {Mi < p < M2 p prime}, 

X! Hx)X{y)X{qiX + q2y) = ^^^^a X{a)X{b)X{c)X{qiab + q2c) 
{x,y)eS'nL' 



a b c 
{ab,c)eS'nL' 



+ 



log Ml AreajS') 
\0gM2 [I? : U] 



N'M, 



We need to split the domain: 



where 



[A/2/j\/l] 

a b c s—1 
{ab,c)<£S'nL' 



(s+l)Mi-l 

J2 E E^"^(«)^(^)^(^)^('^i"^+'^2c). 

a=sJ\/i |6|<Ar'/sJ\/i c 
{ab,c)£S'nL' 



By Cauchy's inequality, 



" - sMi ^ ^ 



c \b\<N'/sMi 



\ 



o-aA(a)A((7ia6 + g2c) 



sAfi<o<(s+l)Mi 
\ (a{>,c)GS'nL' 



Expanding the square and changing the order of summation, we get 

^ <^ax'Ja^X{aia2)'^ ^ X{qiaib + q2C)X{qia2b + q2c). 



sMi<ai ,a2<(s+l)Mi 



c |&|<Ar'/sA/i 
(aib,c)eS'nL' 



There are at most Mi ■ 2N' ^jr- terms with ai =02. They contribute at most 



s^Mi 



to T^, and thus no more than {{N'f/^/M'i)\ogM2 to the sum ^[f^/Afil j,^^ 
remains to bound 

0-010-02^(0102) E E X{qiaib + q2c)X{qia2b + q2c). 

sMx<ai,a-2<(s+l)Mi c |b|<JV'/sAfi 

ai5!^a2 (aib,c)eS'r]L' 

Since |o-a| < 1 for all a, the absolute value of this is at most 

EE X{qiaib + q2c)X{qia2b + q2c) 



(s+l)A/i-l (s+l)A/i-l 

E E 

ai— sA/i a2—sMi 
01^02 



c 6 

(aif),c)eS'nL' 



By Lemma 13.21 we may write {(6, c) e 1? : (ai6, c), (026, c) € S" n L'} as 
^'ai,a2^^'Li,a2 ^ith S'^'^^a^ ^ convcx subsct of [-iV7max(ai, 02), N' / max(ai, 02)] x 
[~N',N'] and CL I? a. lattice coset of index dividing [I? : L'f. Hence we 
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have the sum 

(s+l)J\/i-l (s+l)Mi-l 

E E 

ai—sMi a2— sA/i 

01^02 



X{qiaib + q2c)\{qia2b + q2c) 

(b,c)es" nL" 



(3.1) 



Set 5*^^^ 



qiai q2 \ j- 
qia2 q2r^^-^-' '^''-'^^ 



\q1a2 qij ' 



|g2|)A^'- Clearly 5ai,a2 is a convex subset of [-N",N"f with 

Area(S'Qi,a2) = |9i 92(01 - 02)] Area(5") < \q1q2\M1 — — — < , 

sAli s 

whereas La^^a2 C is a lattice coset of index 1 5192(01 — a2)|[Z^ : ^01,02] ■ (That 
Lai,a2 is inside follows from our earlier remark that 91a; + 922/ is an integer for 
all {x,y) in A12L.) Now we have 



(s+l)A/i-l (s+l)Afi-l 

E E 

ai—sMi a2—sM\ 
017^02 

This is at most 



E ^(^)^(^) 



Ml max max 

sAfi<a<(s+l)A/i --Afi<d<A/i 



E ^(«)^H 

(«,lll)eS„,a + dnLa_a + d 



(3.2) 



We can assume that [Z^ : L] < (log A^)", as otherwise the bound we are attempting 
to prove is trivial. Hence [Z^ : L"] < (logiV)^". By Lemma lO 



1 C(loEiV")l/-t 

^ e ' (losiogiv")^/'' + (^")19/12+e_ (3 3) 

s 



E ^(")^(^ 

(D,1il)GSa,a + dnLa,a + d 

It is time to collect all terms. The total is at most a constant times 



logAfi Area(S") {N'f , 

^ ^ ^ ' Af'M2 + ^^7==logM2 



logMa [Z2 : i'] ' " " ^ ' ^Mx 

1 C(logW")l/^ 

+ Af'Ar"yMilog M2 • e ^(io.ios«")3/4 4_ Ar'(Ar")i9/24+ey^^ 
where the constant depends only on (a.y) and a. Set /? = i. Simplifying we obtain 

/loglogA^ Area(S') A^^ 



O 



\ log A [I?:L\ (logA^)" 



□ 



4. The average of A on the product 0/ a linear and a quadratic factor 
We will be working with quadratic extensions K/Q. We define 

j{x + y\fd) — {x, y) if ^ 1 mod 4, 
j{x + yVd) — {x — y, 2y) if d = 1 mod 4, 

where y G Q. 
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For every z e j"i([-iV, N\^), 

\Nki^z\ « N\ (4.1) 

where the impHed constant depends only on K. In general there is no implication 
in the opposite sense, as the norm need not be positive definite. For K = (Q)(\/d), 
d < 0, 

#{z e Gk ■■ NK/aiz) < A} « A. (4.2) 

For K = QiVd), d> 1, 

#{zej-\[-N,N]^) : \NK/Q{z)\<A}<t:A{l + logN). (4.3) 
In either case the implied constant depends only on d. 



Lemma 4.1. Let a be an ideal in Q(vd)/Q divisible by no rational integer n > 1. 
Then for any positive N , yo G [—-/V, N], 

#{ix,yo) e hiV,7V]2 : j-i(x,yo) e a} < 2\ N/NK^^ia)^. 

Proof. For every rational integer r G a, Nj^/Qa\r. Hence 

{x : j-\x,yQ) e a} 

is an arithmetic progression of modulus Nj^/qa. □ 

Theorem 4.2. Let S be a convex subset of [-N,N]'^, N > 1. Let L dl? be a 
lattice coset. Let ai, 02, as, 04, as be rational integers such that aix^ + a2xy + asy^ 
is irreducible. Then 

X// 2 2n/ loglogiV Area(S') N'^ 

)^ Xiia.x + a^xy + a,y ){a,x + a,y)) « ^^^^ ^ + 

(^x ^y) ^ S {~] L 

for any a > 0. The implied constant depends only on (oij) and a. 



Proof Write d for - 4aoa2, K/Q for Q{Vd)/Q, OTz for Nk/qz and r + sVd 
for r — s^/d. By Lemma 12.31 there are ai,a2 G linearly independent over Q and 
a non-zero rational number k such that 



aix^ + a2xy + a^^y^ — k'^{xai + ya2) = k{xai + ya2){xai + ya2). 

Hence 

A((aix^ + a2a;y + a32/^)(a4a; + asy)) 

(2;,a)eSnL 

equals 

A(fc) ^ A((a;Q;i + 2/Q!2)(xq;i + yQ!2)(a4a; + flsy))- 

(a;,j/)eSnL 

y — / — f^^Gi\ ^^(y.2\ 

We write 5f(r + syd) for r, 9(r + ,s\/d) for s. Let C = „ ^ . Then 

\^-sai \5a2 J 

a^x + a^y ^ qz +7[z for z — xai + ya2, 

1/ 1 / ^^ 

q = ■^(a4Cii + a5C21 + "^(."4^12 + a5C22)j- 
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Define 4)q -.J? ^ 0k to be the mapping (a;, y) {xoi\ +yoL-2). Let L' — {jo(f)Q)(L). 
Since j o i/iq is linear, it extends to a map : R — > M. Let S' — (t){S). Then 

X{{xai + ya2){xai + ya2){a4,x + a^y)) = ^ X{z'z{qz + qz)). 
(x,y)eSnL j{z)eS'nL' 

Note that qz +'qz is an integer for all z G L' . 

Let N' be the smallest integer greater than one such that S' C [—N', N']'^. (Note 
that N' < ciN, where ci is a constant depending only on Q.) Suppose K/Q is real. 
Then, by 

(iV')2 (iV')^(l +log^') 



(log7V)"+i' - (logiV)"+i (logAf)"' 
The set 

{P e[-N',Nf ■.\m{r\p))\> j^^^^} 

is the region within a square and outside two hyperbolas. As such it is the disjoint 
union of at most four convex sets. Hence the set 

S" ^S'n{Pe [-N\ N'f : \^{j-\P))\ > (iV')V(log A^)"+i} 

is the disjoint union of at most four convex sets: 

5"' = 51 U 52 U 5*3 U ^4. 

In the following, S* will be 5*1, 5*2, ^3 or 6*4, and as such a convex set contained in 
5". 

Suppose now that K/Q is imaginary. Then the set 



{Pe [~N',Nf -.mij-^P)) > {N'f/{logN)''+^} 

is the region within a square and outside the circle given by 

{P : m{j-\P)) = [N'f/ {log Nr+'}. (4.4) 

We can circumscribe about 14.4|l a rhombus containing no more than 

0{{N'f/ {log Nr+') 

integer points, where the implied constant depends only on Q. We then quarter the 
region inside the square [— iV', N']'^ and outside the rhombus, obtaining four convex 
sets Si, S2, S3, Si inside S. We let S* be Si, S2, S3 or 6*4. 

For K either real or imaginary, we now have a convex set S* C [—N', N'Y such 
that, for any z G ffx, 

j{z) eS* ^^z> {N'f/{\ogNT+\ 

Our task is to bound 

^ \{zz{qz + qz)). 

Set 



Ml = (logiV)2"("+i), M2 = 



M\iium{mq)\[0K ■■ L']^{\ogNy»°'+^^' 
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where, for a rational number r, num(r) stands for the numerator a of r = a/6, 
gcd(a, b) = 1. By Lemma lO with ^ = {p prime : Mi < Np < M2}, 

^ X{zz{qz + qz)) = ^ ^aj,X{zz{qz + qz)) 

j{z)eS'nL' j{z)eS'nL' (4.5) 

'logAfi Area(S'* 



O 



logMa : L'' 



Let N" = (9/4+|d|)(A^')^- Then j{z) £ [-N',N']^ imphes |Dlz| < N" . Since CTj = 
when ND < Mi, the first term on the right of H4.5|l equals 

A(bb) '^aA(aa) ^ A(gz + gz). 

fa (z) = ofa 

'yib<Ar"/Al'i f'' principal j(z)eS'nL' 

We need to split the domain: 

\\og^iN" /Ml)-] 

Y A(bfa) Y '^"^M E + Y (4.6) 

6 a (z) = afa s=l 

OTb<A'""/Mi ati principal j(z)eS'nL' 



where 



= ^ A(bb) J2 ^c^M II A(gz + gz). 

(z) = afa 

j(z)es*nL' 



2=-i<gifa<2'- 



a fa principal 



Notice that A(bb), Ca, A(oa) and X{qz + qz) are all real. By Cauchy's inequality, 



T! « 2^-1 Y 

b 

2=-i<mfa<2» 
/ 



< 



Y craA(aa) Y X{qz + qz) 

a (z) = ab 

yafa principal j(z)eS'nL' J 

V 



Y croA(aa) Y X{qz + qz) 

(z) = ab 

jiz)eS'nL' 



a fa principal 



nsO — 2=(logW)° + i 

changing the order of summation, we get 



where n.^o — n.,n\" and Ugi — mm{^^,M2)- Expanding the square and 



^ Y '7aiCra2A(aiai)A(02a2) 

Oi 02 

E EE X{qzi +qzT)X{qz2 + qz^). 

fa (zi) = aifa (z2) = a2b 

Oifa,a2fa principal j(2i)6S*nL' j(22)6S*nL' 

Write y{x + yVd) for max(|a;|, |y|). Let r = (Z2/21) -D^a. We have r G oT because 
(r) = ((-Z2)/(2i)) ■ ^ai = (02/01) • OTai = 02 • oT. 
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Since > (ipg^ja+i and S^{z2Zi) ^ {N')"^ , where the imphed constant depends 
only on Q, 

^(^) = y (^fma,^ = y (H-^ai) - ^(^2^r)^ « n,,{logNr+\ (4.7) 
Set 

Rs=3-' ([-fcri,i(logiV)"+\fcn,i(logiVr+i]') , 

where k is the imphed constant in 1)4. 7() and as such depends only on K. Changing 
variables we obtain 



a reanRs 



2^- E E -aaM/„A(aa)A iiiiii 

eanRs \ / 

Jt(^)<«.i 



j(z)ej(a)ns*nL' 

j(rz/91a)eS*nL' 



that is, 2* times 



E E o-c.o-(r)/aA(rr) E X{qz + qz)\ 

reanRs 
^ n,o<9l(^)<nal 



^ I qrz qrz 

ma^ma 



reanRs 2 
nso<<na<nsi^ „^(TtmW„ , j{z)ej{a)nS*nL' 

j{rz/<Xta)eS'nL' 

(4.8) 

We now wish to eliminate the terms coming from a with non-trivial rational integer 
divisors; we may do so once we show that the total contribution of such terms is 
small. For any non-zero rational integer n, 

V V V !«: V (2fc^.i(logiV)"+^)^ ( {Nr , 

^^^ ^ ma [ma 

a reanRs z a ^ 

nso<'3la<nsi j{z)ej{a)nS* nso<?na<nsi 

Tt|a n\a 

1 N^{logNf'^+^ 
^ 2^ ■ 

(Here {N')"^ /ma ^ N' because ma < Usi and Usi < M2.) Since the support of ctj, 
is a subset of 

{-Q : Ml <m<)< Ah, mp < Ml p t 5}, 
we have that n\a and ctq 7^ imply n > \/Mi. Therefore (|4.8|l equals 

E E <^a<Jir)/aHrr) ^ A(qz + gz) A f ^ + ^ j 

a reanRs z ^ 

n,o<^na<n,i „^^<,,( M W„^^ j(z)ej{a)nS'nL' 
n>l^nfa ^ " j{rz/7ia)eS*nL' 

(4.9) 
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plus 0{N-^ {log Nf"+^/ {2" y/M^)). The absolute value of (g^I) is at most 



E E 

reanRs 
n>l=>nfa 



w , f qrz qrz 



j{z}€Aa)nST)L' 
j(rz/mo)eS*nL' 



By Lemma [4. II 

E E E 1 « E 

nso<01a<nsi ]{z)i£]{a)nS* nso<51a<ris 



fcn^i(log7V)"+i 



(4.10) 



f\2 



ma 



N' 



Thus we are left with 



E E 

a reanRs 
r!,>l=>nfa 



< iV2(-log^)2(a+l)^ 



w , ( qrz qrz 

j(z)ej(o)nS*nL' 

j(r2/ma)eS*nL' 



(4.11) 



Notice that r e a and z £ a imply (rz/9Ta) G i^^- Hence (r/D^a)^^^^ D a. 
Therefore (r/OTa)^^j;^^(i') n a is cither the empty set or a sublattice of a of index 
dividing [^k ■ L']. This means that 

= {z e a n j-i(L') : (rz/DTa) G ^^(L')} 

is either the empty set or a sublattice of a of index [a : La_r\ dividing [^k '■ L']"^ , 
whereas 

5„,. = {j(z)e5* :j(rz/^a)e^*} 
is a convex subset of [—N', N'Y . The map 



K:{x,y)^ ] ^{x,y) + q-j ^{x,y) 
is given by the matrix 



qr-j ^{x,y) Qr ■ j ^{x,y) 



ma 



ma 







2d|^; nq 



if d ^ 1 mod 4, 



2 











n if d = 1 mod 4. 



The matrix corresponding to d ^ 1 has determinant 4(i3r01g/0^a, whereas the 
matrix corresponding to d = 1 has determinant 2d'^rmq/ma. Hence n{j{La^r)) is 
either the empty set or a lattice L'^ ^ of index 



■id'^rmq[a: L^^r] ifd^lmod4, 
2d'^rmq[a: La,r\ ifd=lmod4, 



THE PARITY PROBLEM FOR REDUCIBLE CUBIC FORMS 

and K,{j{Sa,r)) is a convex set 5^ ^ contained in 

[-m^ym',3\d\^y{q)N'r, 

which is contained in 
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riso 



riso 



which is in turn contained in 

[-fc'(logiV)2"+2Ar, fc'(log7V)2"+2^]^ 
where k' depends only on d and q. Write H4.11|) as 



E E 

n>l=>nfo 



E ^(^)^H 



(4.12) 



Since r is in Rg, 3r takes values between — fcnsi(log iV)"+^ and fcnsi(logiV)"+^. 
By Lemma [4. II 5r takes each of these values at most 

2\{knsl{\ogNr+^)/nso^ « (logiV)2"+2 

times. Thus (|4.12|) is bounded by a constant times 



iV" 



^ (log TV) 



2a+2 



E 



a<v<kM2(logN}" + ^ 



max max 



E ^(^)^(^ 



We may assume that [I? : L] <C (logA^)", as otherwise what we want to prove is 
trivial. By Corollarv l2.7l 



E 



0<i/<feAf2(logAf)° 



max max 



E ^(^)^(^) 



O ( T(4rfnum(Daq)den(aTg)[^K : if ) ^)'"+'^)' 



IS 



(logiV)8"+9 

where den(a/6) stands for the denominator 6 of a rational number a/b, gcd(a, b) = 1. 
(Recall that num(a/5) stands for the numerator a.) It is time to collect all terms: 

^? « 2'-'^(logiV)»°+V(4<in>,m(!)I,)det(!n,)|(?K : > "'(fj^.+f'' 



iV2(log7V)2"+2+^ii^^^ + 2^7V2(log7V)2("+i) + 7VV(log7V)^" 



+7 



< ArV(log Ar)2"+3"^ + 2''iV2(logiV)2("+i). 



Thus 



[log2(Af"/j\/i)] 

E 



A^2(iogAr)^ 



s=l 



(log7V)"+i (log7V)io("+i) (log TV) 



Q + l ' 
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By (|4.5|l and H4.6|) . the left-hand side of (|4.5|) is at most 

/ logAfi Area(5*) ,\ ^ 

which, by the above, is at most 

'loglogA^ Area(S'*) 



O 



logiV [Z^:L] (logiV)36"+48 (logiV)"+\ 

As we saw before, there are at most 0(A^^/(fog A^)") terms in the original sum 
missing from the left-hand side of H4.5|l . Hence, the original sum is at most 

/loglogA^ Area(S') A^^ 

log A [Z^:L] ^ (logA^)". 

as was to be proved. □ 

5. Averages twisted by characters. Root numbers. 

Define {a\b) = Hpitp odd('^/^')''''^''''' where (a/p) is the quadratic reciprocity sym- 
bol. 

Proposition 5.1. Let S be a convex subset of [-A^, A^]^, A^ > 1. Let L ^ I? 
be a lattice coset. Then 

V (y\x) Xixvlx v)) l"gl»g^Area(5) A^^ 
(x,y)eSnL ^ ^ ^ V o / 

gcd(a:,j/) = l 

/or any a > 0. T/ie implied constant depends only on a. 

Proof. Proceed as in Theorem 13.31 When applying Lemma 13.11 use Mi = 
(logA^)^"+^, M2 — e'^^^°^^ , where e > is a sufficiently small constant; define 
^ to be the set of all primes p such that Afi < p < M2 and p is not the largest 
prime divisor of any exceptional modulus m < N. Instead of 1)3. l|l . we have 



(s+l)Afi-l (s+l)Mi-l 
ai—sMi a2—sAIi 



(c\aia2)X{aib ^ c)X{a2b — c) 



For every k modaia2, the lattice L"' ^ = L'^_^ n {{b,c) : c = k mod 0102} has 

.02 



index dividing [Z^ : L'^^^^J-aia2. Define La^^a^.k = f _| j ia',a2,fc' and proceed 



as before. We obtain, instead of 1)3. 2|l . 

a{a+d) 

M? max max } 

sAIi<a<{s+l)Mi -Mi<d<Mi 
a unexceptional d^O 

a -\- d unexceptional 



iv,w)GSa.a. + dnLa,,a + d,k 



Since a (a + d) < e2^^^i°s^, the additional sum J2k is absorbed by the right-hand 
side of the analogue of (|3.3I) . No invocation of Lemma [2.41 is needed here, as the 
Siegel estimate H2.9f) suffices; in particular, no short-interval results are needed. 
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Note also that the factor of nA/i<p<M2- ~ p) coming from Lemma ITTl is 

bounded from above by a constant: since there are at most 0(loglog A'') exceptional 
moduli up to N, the cardinality of {Mi < p < M2 : p ^ ^} is O(loglogA^); as 
Ml = (log A^)^"+^, it follows that the factor is 0(1). Note, finally, that every time 
we apply the inequality (|2.9|l . the modulus m is not divisible by any exceptional 
moduh g > [Z2 : L'^^^^^]- Given that [Z^ : L'^'^^^J < [Z^ : L]^ and that we may 
assume that [Z^ : L] < (logiV)" (as otherwise the result to be proven is trivial), we 
have that m is not divisible by any exceptional moduli q > C{logN)'^°', where C is 
an absolute constant, and thus (|2.9|l is valid. □ 

Corollary 5.2. For a,b E "E coprime, let Ea,b denote the elliptic curve — 
x{x + a){x + h). Let S be a convex subset of [~N,N]'^, N > 1. Let L C Z^ be a 
lattice coset. Then 

gcd(a,6) — 1 

for any a > 0, where W{Ea,b) is the root number of Ea.b- The implied constant 
depends only on a. 

Proof. This is [5], Proposition 5.8. It is an easy consequence of Prop. |0] the 
root number of Ea.b equals 

^rad(2-=W&); Vrad(2-''=(»)a)) (rad(2-^(f--) (fe - a)) ) /^("^^^^^^^^ " ^)))' 

and the ratio of this expression to {y\x)\{xy{x — y)) can be handled by means of a 
square-free sieve (0, Prop. 3.12). □ 
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